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MARK VERAAR 

Abstract. In this note we obtain lower bounds for P(£ > 0) and P(£ > 0) 
under assumptions on the moments of a centered random variable £. The 
obtained estimates are shown to be optimal and improve results from the 
literature. The results are applied to obtain probability lower bounds for 
second order Rademacher chaos. 



1. Introduction 

In this note we obtain lower bounds for P(£ > 0) and P(£ > 0) under assumptions 
on the moments of £. Here £ is a centered real-valued random variable. For instance 
we consider the case where the first and p-th moment are fixed, and the case where 
the second and p-th moment are fixed. Such lower bounds are used in [2, 3, 5, 7] to 
estimate tail probabilities. It can be used to estimate P(£ < E£) for certain random 
variables £. Let c p = (E|£| p )p and c Pi(? = c p /c q . Examples of known estimates that 
are often used for p = 2 and p = 4 are respectively 

P(£>0)> (^f)^ and P(£>0)>^. 

V 2 ' 4c- 2 2 

A proof of the first estimate can be found in [3] . The second estimate is obtained 
in [4] . In this note we will improve both estimates and in several cases we will show 
the obtained results are sharp. 

In the last part we give some applications of the results. We improve an estimate 
for second order Rademacher chaos from [4] . This result has applications to certain 
quadratic optimization problems (cf. [1. 4]). Finally, we give applications to Hilbcrt 
space valued random variables. In particular this improves a result from [2]. 

2. Probability lower bounds 

The following result is an improvement of [3, Proposition 3.3.7]. 

Proposition 2.1. Let £ be a centered non-zero random variable and letp € (1, oo). 
Then 

(2.1) P(£ > 0) > P(£ >0) > ^)^ (V ,-i( Clip ))-^. 
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Here tp : [i, 1) — > (0, 1] is £/ie strictly decreasing function defined by 

p-i 

ip(x) = 2^"5= T + (1 - ai) - ^) P . 

TTie same lower bound holds for P(£ < 0) arte? P(£ < 0). Moreover, the estimate 

(2.1) /or P(£ > 0) and P(£ < 0) are sharp. 
For all p G (1, oo ) t/ie following bound holds 

(2.2) P (f > o) > P(c > o) > (2*) ^ (i - ((2*) ^ - i) ~ (P ~ 1} ) . 

p 

The estimate (2.1) improves the well-known estimate P(£ > 0) > (j^j " ' ( c f- 

[3, Proposition 3.3.7]) by a factor (?/; -1 (ci.p)) - ' p-1 ). The lower bound (2.2) is not 
optimal, but in general it is more explicit than (2.1). 

In the cases p = 2 and p = 3 one can calculate explicitly. For p = 2, the 
inverse is given by if^ 1 ( x ) = 5 + — £ 2 - Therefore, a straightforward calculation 
gives the following explicit lower bound, which is sharp as well. 

Corollary 2.2. Let ^ be a centered non-zero random variable. Then 

p(c > o) > p(e > 0) > \ - \^i-ci 2 . 

This result can be used to slightly improve certain probability lower bounds from 
[5], where the estimate is used. 

Proof of Proposition 2.1. By symmetry we only need to consider P(£ > 0). By 
normalization we may assume that c p = 1, and therefore c = cj = ci p . Let 
pi = P(£ > 0) and p 2 = P(£ < 0). Let £+ = max{£, 0} and = max{-£, 0}. Then 
= E£ = E£ + - E£_ and c = E|£| = E£ + + E£_ . It follows that E£+ = E£" = c/2. 
Let u = E£+. Then 1 — u = E^. By the Cauchy-Schwartz inequality we have 

c72P = (E£+) p = (E£ + sign(£ + )) p < E^Esign^))^ 1 = up?" 1 . 

Therefore, pi > (^^r^J " 1 ■ Similarly, one can show p 2 > f 2p(i-m) ) " 1 ■ ^ follows 
that 

Pl = l-P(£<0)<l-p 2 <l-(^^)^. 

Therefore, to estimate p\ from below, we only need to consider the u G (0, 1) which 
satisfy 

f*-)^ 1 <!-( — *— 
\2PuJ ~ \2P(l-u)J 

This is equivalent with 

(4- + —^-r- 

cP V u — (l_ w )— / 

p-i 

c < = 2(u~^ + (1 - u)~~^^J " . 

Notice that <fi is strictly increasing on (0, i] and strictly decreasing on [A, 1). One 
easily checks that there exists a unique uq € (0, |] and a unique iti € [^, 1) such 
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that 4>(uo) = 4>{u\) = c. Moreover c < 4>(u) holds if and only if u G [uo,ui]. It 
/ p \ p— i 

follows that ( ) attains its minimum at m, and therefore 



This completes the first part of the proof. 

To prove (2.2), note that it suffices to estimate from above, or equivalcntly 
tp from above. Clearly for all x £ [1/2, 1), 

— p- 1 

V>0) < 2U + (1 -a;) - ^) P =-a{x). 
Now a _1 (x) = 1 — ((%) P — l) • This clearly implies the result. 



To prove the sharpness of (2.1) let c € (0, 1] be arbitrary and let /i = 

where U\ = i/ ,_1 (c). It suffices to construct a centered random variable £ with 
E|£|p = 1, E|£| = c and P(£ < 0) = /i. Let x x = ^ and x 2 = jtj^ and let £ = x x 
with probability and £ = x 2 with probability 1 — fi. Then E|£| = c and 

nz\ p = J(-» 1 - p + (i-M) 1 - p ) 



|(y» 1 + (i-(f)^r- 

2p V c p 

c p /2 p 2 p 



c iJ ri iJ 

2p \cP 



u 1 + _(l-ui)) =1. 



□ 



In [4] it is shown that if £ satisfies E£ = 0, E^ 2 = 1, E£ 4 < t, then P(£ > 0) 
and P(£ < 0) are both greater or equal than (2\/3 — 3) /r. Below we will improve 
their result. More precisely we obtain sharp lower bounds for P(£ < 0),P(£ > 0), 
P(£ < 0) and P(£ > 0). 

Proposition 2.3. Let £ be a centered non-zero random variable. Then P(£ > 0) > 
P(£ > 0) > /(cf 2 ), w/iere 



I_I / -c-l ;f T cf1 3x/3 3\ . 
2 2 A/ x+3 ' y c I-- 1 -' 2 2'' 

2^-3 i/x > 3v/3 ~ 3 



(2.3) f(x) 

I '/••<• 2- 

TTie same lower bound holds for P(£ < 0) and P(£ < 0). Moreover, the estimates 
are already sharp for P(£ > 0) and P(£ < 0). 

Proof. By symmetry we only need to consider P(£ > 0). By normalization we may 
assume that C2 = 1 and therefore c := c\ = c\ 2 - The proof of the first part is a 
slight modification of the argument in [4]. Let p\ = P(£ > 0) and p 2 = P(£ < 0). 
Let £+ = max{£,0} and = max{-£,0}. Then = E£ = E£ + - E£_. Let 
s = E£+ = E£". By Holder's inequality we have E£ 2 < (E^)| s | an d E£i < 
(Efi)ib§. From this and 1 = E£ 2 = E£ 2 + E£ 2 we obtain that 

C > E£| + E£l > (E^)3 s -2 + ( E ^2 )3 s -2 = ( u 3 + ^ _ u )3) s -2 ; 
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where u = E£i_. On the other hand by the Cauchy-Schwartz inequality we have 
s 2 = (E£+) 2 = (E£ + sign(£ + )) 2 < E£ 2 (Esign(£+)) = u Pl . 

Therefore, p\ > - + „~"' > ■ Minimization over m G (0, 1) gives u = ^= and pi > 

(2\/3-3) 
c 

Next we improve the estimate for c £ [1, — §). In the same way as for pi, 
one can show that p 2 > " m^ 1 ""^ ■ Therefore, 

U 3 + (1 - it) 3 

Px = 1 - P(£ < 0) < 1 - pa < n ; ■ 

(1 — ujc 

Combining this with the lower estimate for p\, the only u G (0, 1) which have to be 
considered arc those for which 

u 3 + (1 - u) 3 < u 3 + (1 - u) 3 
uc (1 — u)c 

One easily checks that this happens if and only if 



1 1 /c-1 1 1 /c-1 

For the c's we consider one may check that ^ (it , ui). Therefore, the minimum 
is attained at the boundary. Since g(uo) = u\ and g{u\) = uo, uo is the minimum 
of g on [ito, mi]. This shows that p\> uq. 

To show this estimate is sharp for x > 3 -j^ _ | we will construct a certain family 
of random variables (£ e ) e >o- Let e > be not too large. Let £ e be equal to Xi(e) 
with probability Xi, for i = 1,2, 3. Let 

Ar=(J-^)/c, A 2 = l-(^-|)/c, A 3 = (2V3-3)/c. 

Let x 2 {e) = —e, and let xi(e) < and x 3 (e) > be the solution of 

E£ = \ x xi + X 2 e + X 3 x 3 = 
E£ 2 = \ lX l + X 2 e 2 + X 3 x 2 3 = 1. 



Notice that 



xi(0) = 3 ^ c, x 2 = 0, 2:3(0)-^ 



y/2-y/Z y/2-y/Z 
For e > small enough one may check that x\(e) < x 2 {e) < < 2:3 (e), and 
> 0) = A 3 . Moreover, it holds that 

limE£ 4 = limAix^(e) + X 2 x\{e) + A 3 ^(e) = \ x x\ (0) + A 2 ^(0) + A 3 a:f(0) = c. 

ej.0 ej.0 

This completes the proof. 

The sharpness of the result for x G [1, ■ 3 -j^ — |) follows if we take £ a random 

variable with two values. Indeed, let x 2 = \\j2 + 2c + 2y / (c — l)(c + 3), x\ = 

— l/x2, Ai = x 2 /(x 2 — xi) and A2 = —Xi/(x2 — xi). One easily checks that E£ = 0, 
E£ 2 = 1 and E£ 4 = c and 

□ 
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In [4] also a lower bound is obtained if one uses the p-th moment instead of 

the fourth moment. They show that P(£ > 0) > jc p . In the next remark we 
improve the factor j . 

Remark 2.4. Let £ be a centered non-zero random variable and let p £ (2,oo). 
Then 



»(€ > 0) > P(£ > 0) > \cj~* ((3 - 4/p)-5^ + l) > (G j^ cj 



2p 
p-2 



Proof. It follows from the proof in [4] that P(£ > 0) > min ue ( ,i) c p | 2 /(«), where 

/(it) = + (1 — The function / has a minimum u = u a in [i, 1). 

Moreover it satisfies f'(u ) = 0. 

Indeed, if u £ (0, ^) would be a minimum of / then, /(l — Uq) < /(uq), which 
is impossible. That a minimum u exists on [i, 1) and that it satisfies f'(u) = is 
clear. A calculation shows that f'(u) = a(u)g(u), where a(u) > and 

g(u) = pu p - 1 - p(l - u) p - 2 u - p(l - u)P- 2 + 2(1 - u) p ~ 2 . 

Therefore, f'(u) = if and only if g(u) = 0. Let us estimate uq from above. Since 
g(uo) = 0, we have 



2 
P 

Using that uq > i, we obtain that 



(1 - u )P- 2 (l - -) = U „K" 2 - (1 - «o) p - 2 ). 



(i - u y- 2 (i |) > i(«r 2 - a - « r 2 ), 

and therefore 

— > (3-4/p)"^ + 1. 

We conclude that 

/(«) > ((3 - 4/p)-p^ + l) K- 1 + (1 - u)^ 1 )^ > ((3 - 4/p)"p^ + l) i 
The final estimate follows from (3 — 4/p)~ | e as p j 2. □ 

3. Applications 

We will need the following estimate for second order chaoses. It is well-known 
to experts. For a random variable £ and p £ [1, oo), let = (E|£| p )p . 

Lemma 3.1. Let (£i),->i be an i.i.d. sequence of symmetric random variables with 
E|£i| 2 = 1 and IE|£;| 4 < 3. Then for any real numbers (<Xi,j)i<i<j< ra it holds that 

(3.1) Yj £it,j a H „ < 51 ■ 

II ^ — * 4 II 2 

l^^j'^n l<z<j<n 

Moreover, in the case (£i)i>i is a Rademacher sequence or a Gaussian sequences 
the inequality (3.1) is sharp. 
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Proof. For j > i let a%j = aji and let an = 0. By homogeneity we may assume that 



(3.2) 



l<i<j<n 



E « 



l<i<j<n 

Let (7i)i>i be a sequence of independent standard Gaussian random variables. 
Since E|£~| 2 < E^l 2 and E|&| 4 < E^l 4 , we have that 

(3.3) ££i a i. 



< 



E Hl3 a i3 
l<i<j<n 



Denote by A the matrix (a>ij)i<ij< n - By diagonalization we may write A = PDP T , 
where D = (A,) is a diagonal matrix and P is an orthogonal matrix. Clearly, 
(A'y, 7) = (-D7', 7'), where 7 = 71, . . . , 7„ and 7' = P T 7. Since P is orthogonal 7' 
has the same distribution as 7. Therefore, 

n 

= E(^7, 7 ) = E(P 7 ', 7 ') = 

i=l 

Similarly one may check that X)"=i = ^ f° uows that 

1 " 4 " 

E(A 7 , 7 ) 4 = E|(PV,7'}| 4 = E £ Hli - 1) = 36^ A 4 

2 = 1 

<36(Va 2 ) + 24 E A * = 60 - 



24^ A 2 



i=l 



i.= l 



i=l 



^ 7 ,7) 4 <f. 



Therefore, 

E | E 

l<i<j<n 

Recalling (3.2) and (3.3) this implies the result. 

To show that the inequality (3.1) is sharp it suffices to consider the case where 
the (£i)i>i are standard Gaussian random variables. Indeed, if (3.1) holds for a 
Rademacher sequence (£j)i>i, then the central limit theorem implies (3.1) for the 
Gaussian case. Now assume (£i)i>i are standard Gaussian random variables. Let 
fly = 1 for all i ^ j and an — 0. Notice that J2i<i<j<n £i£j a y = f(-^C)O) w hcre 
£ — (&)2=i- F° r the right-hand side of (3.1) we have 



E & 

l<i<j<n 



E 



n(n — 1) 



l<i<j<n 

As before, we may write A = PDP T , where -D is the diagonal matrix with eigen- 
values (Ai)™ =1 of A and P is orthogonal. It is easy to see that the eigenvalues of A 
are n — 1 and — 1, where the latter has multiplicity n — 1. By the same calculation 
as before it follows that 

n n 

E{A£, 4 = 60j]A 4 + 24 ^ A 2 A 2 = 36((n - l) 4 + n) + 24((n - l) 2 + n) 2 . 

t=l i^j 

Letting C denote the best constant in (3.1) gives that 

— ((n - l) 4 + n) + —({n - l) 2 + nf < C 4 ^ . 
Dividing by n 4 /4 and letting n tend to infinity yields 9 + 6 < C 4 , as required. □ 
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By standard arguments (cf. [3, Chapter 3]) using Holder's inequality one also 
obtains from Lemma 3.1 that 



(3.4) 

and 
(3.5) 



E && < K 

l<i<j<n 



p-2 

< 15~ 



E 

l<i<j<n 



for p G (2,4) 



V < 15 VII V tiCjdij , for p 6(0,2). 

2 — p 

l<i<j<n l<i<j<n 

As an immediate consequence of Proposition 2.3 and Lemma 3.1 we obtain the 
following result. We state it for Rademacher random variables, but the same result 
holds for random variables (£n) n >i as in Lemma 3.1. 

Proposition 3.2. Let (rj)i>i be a Rademacher sequence. For any real numbers 
(oy)J|j-_i it holds that 

2V3-3 



l<i<j<n 

// noi a// ay are identically zero then 



15 



> 



100 



E2-\/3 — 3 3 
nrjOij > ] > — : > 



l<2<_7<n 



15 



100 



This result has applications to certain quadratic optimization problems (cf. [1] 
and [4, Theorem 4.2]). It improves the known result with from [4, Lemma 4.1]. 

The conjecture (see [1]) is that the estimate in Proposition 3.2 holds with j. 
The methods we have described will probably never give such a bound, and a more 
sophisticated argument will be needed. However, another conjecture is that for a 
Rademacher sequence (r.;).;>i and p = 1, (3.5) holds with constant 2, i.e. 



E 



l<i<j'<7i 



< 2 



r i r j a ij 

l<i<j<n 



If this would be true, then Corollary 2.2 implies that 



l<i<j<ri 



which is better than ^§q ■ 

Remark 3.3. Let (t?,),->i be independent exponentially distributed random variables 
with Kr/i = 1 and let £ = Y^i=i a i( 7 ?i — 1) f° r rea l numbers (<2i)i>i. In [4] the estimate 
1P(£ > 0) > t^j has been obtained. This follows from Proposition 2.3 and (see [4]) 

(3.6) (E|£| 4 )^ < 9(E|£| 2 ) 1 / 2 . 

The inequality (3.6) is optimal. As in (3.5) we have that (3.6) implies that 

(lEl^l 2 )* <CTE|£|) 

for a certain constant C and C < 3. One the other hand, taking n = 2, and a\ = 1, 
<i2 = — 1, gives that C > y/2. It is interesting to find the optimal value of C. If this 
value is small enough, then Proposition 2.1 will give a better result than ^j. 
A similar situation can be considered if one replaces rji by 7 4 2 . 
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Next we prove another probability bound. A uniform bound can already be 
found in [2]. 

Corollary 3.4. Let (rj)j>i be a Rademacher sequence. Let {H, (•, •)) be a Hilbert 
space. For any vectors ((Ji)"=i fr om H it holds that 

(3.7) P (|£ w | <(£,*,.)»)* 2^ 



(3.8) P (||£ ria ,||>(£ M f )>M_1> 

i=l i=l 



2V3 - 3 _ _3_ 
100' 



For real numbers (ai)™=ii (3-7) holds with constant | (see [6]). The well-known 
conjecture is that it holds with h. Again for real numbers (aj)£_j (3.8) holds with 
constant (see [9]). The conjecture (see [5]) is that it holds with constant ^j. 

Proof. As in [2] one can show that 

n n i 

P (||EH| - (Eim 2 ) 5 ) =p ( S ^w>o). 

i=l i=l l<«<i<™ 

where Ojj = 2Re((ai, af)). Therefore, the result follows from Proposition 3.2. The 
proof of (3.7) is the same. □ 

In the next result we obtain a probability bound for Gaussian random variables 
with values in a Hilbert space. 

Proposition 3.5. Let H be a real separable Hilbert space and let G : Q — ► H be a 

nonzero centered Gaussian random variable. Then 

(3.9) ^_^< P( || G || >( E||G!| 2 )^<i 

By [8] the upper bound \ is actually valid for Gaussian random variables with 
values in a real separable Banach space. We also refer to [10] for related results on 
Gaussian quadratic forms. 

Proof. It is well-known that we can find independent standard Gaussian random 
variables (7 n )ri>i, orthonormal vectors {a n ) n >i in H and positive numbers (A„)„>i 
such that G = X) n >i V^n7n a n, where the series converges almost surely in H. The 
convergence also holds in L 2 (fi; H). Notice that 

t:=\\G\\ 2 -E\\G\\ 2 = J2Mll-l), 

n>l 

so that as in Lemma 3.1 Ef = 2j2 n >i and E £ 4 < 60 E„>i >l- Therefore the 
lower estimate follows from Proposition 2.3. □ 

Acknowledgment - The author thanks professor S. Kwapieh for helpful discus- 
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